bias of group generators in finite and profinite groups: known results and open problems
نویسندگان
چکیده
we analyze some properties of the distribution $q_{g,k}$ of the first component in a $k$-tuple chosen uniformly in the set of all the $k$-tuples generating a finite group $g$ (the limiting distribution of the product replacement algorithm). in particular, we concentrate our attention on the study of the variation distance $beta_k(g)$ between $q_{g,k}$ and the uniform distribution. we review some known results, analyze several examples and propose some intriguing open questions.
منابع مشابه
faculty of psychology and social sciences group of anthropology master thesis in major of anthropology
چکیده پایان نامه (شامل خلاصه، اهداف، روش های اجرا و نتایج به دست آمده): کار جمع آوری گو یش های محلی در سال های اخیر شتاب امیدوار کننده ای به خود گرفته است. شاید از بارزترین اهداف جمع آوری گویش های مختلف، ثبت و ضبط آن، جلوگیری از نابودی و مهمتر از همه حل مشکلات دستوری زبان رسمی باشد. دقت در فرآیند های زبانی گویش های محلی نوع ارتباط مردم نواحی مختلف با پیرامون نشان را به ما نشان خواهد داد. از س...
Maximal Subgroups in Finite and Profinite Groups
We prove that if a finitely generated profinite group G is not generated with positive probability by finitely many random elements, then every finite group F is obtained as a quotient of an open subgroup of G. The proof involves the study of maximal subgroups of profinite groups, as well as techniques from finite permutation groups and finite Chevalley groups. Confirming a conjecture from Ann....
متن کاملDecision Problems and Profinite Completions of Groups
We consider pairs of finitely presented, residually finite groups P ↪→ Γ for which the induced map of profinite completions P̂ → Γ̂ is an isomorphism. We prove that there is no algorithm that, given an arbitrary such pair, can determine whether or not P is isomorphic to Γ. We construct pairs for which the conjugacy problem in Γ can be solved in quadratic time but the conjugacy problem in P is uns...
متن کاملan investigation into iranian teachers consistency and bias in evaluation of students writings
while performance-based language assessment has led to an increased authenticity and content validity in the practice of writing assessment, the reliability of ratings has become a major issue. research findings have shown different reactions by native english speaker (nes) and non-native english speaker (nns) teachers to students’ writings. the focus of this study is on investigating whether i...
Subgroups of Finite Index in Profinite Groups
One way to view Theorem 1.1 is as a statement that the algebraic structure of a finitely generated profinite group somehow also encodes the topological structure. That is, if one wishes to know the open subgroups of a profinite group G, a topological property, one must only consider the subgroups of G of finite index, an algebraic property. As profinite groups are compact topological spaces, an...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
international journal of group theoryناشر: university of isfahan
ISSN 2251-7650
دوره 4
شماره 2 2015
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023